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COMMUNICATIONS SYSTEM AND METtKJO THEREFOR 



Field of the Invention 

The present invention relates to a communicaiions system of ifie type used to 
provide staggered versions of a data stream, for example, in connection witii 
Near Video On-Demand (NVOD) applications. The presEjnt invention; also 
relates to a method of distributing a data stream. 

Background to the Invention 

!t is known to provide NVOD services in which content, for example media, 
such as a film, is repeatedly transmitted at a repeat mten/al of. for example, 10 
to 15 minutes. Each transmission of the film taKes place; over a separate 
channel. Consequently, a number of channels is required to respectively show 
multiple versions of the film, each version of the film corresponding to a 
respective start time. A suhscnDer to the NVOD service wishing to view the 
film simply needs to determine a next start time convenient to the suDscriber 
and request to view the film shortly before the next start time. The 
communications system then permits the subscnber to wiw the film on an 
appropnate channel corresponding to the next start time. 

In one Known NVOD system, a content providing server is coupled to a 
communications network in order to be able to deliver an originating data 
stream to a number of gateways of respective home networks, the number of 
gateways also being coupled to the communications neiworH. in order to 
realise NVOD, multiple streams of the originating data are generated by the 
content providing server for onward transmission to the gateways: each stream 
is Identical to other streams generated by the content providing server, but 
staggered in time, i.e. contain a time delay between streams, of the data. Each 
stream generated by the content providing sender is transmitted to each of the 
number of gateways for broadcast to respective client units;, for example, set- 
lop boxes, i.e. decoders, coupled to respective television sets. 
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An alternative Known NVOP system comprises tne contem; prowding server ' 
coupled to tie communications networK in oraer to be aUle to deJivef the 
originating data stream to the number of gateway of the respective nome 
networks, the number of gateways also Deing coupled to ttie commynications 
network, in order to realise NVOD, the multiple streams. of ifie onginating d^ 
are generated Dy the content providing sen/er tor onward transmission to the 
gateways, each stream again being identical to the oiner streams generated by 
the content providing server, but staggered in time. Each data stream is 
transmitted to a multicast sen/er attached to the communications network. Itn^ / 
multicast server transmits the multiple streams received from the content 
providing server to eacn ot tne number of gateways, in this example, a number 
of multicast servers capable of communicating with the content providing server 
are usually provided. In order to reduce bandwidth requirenents, each of the 
number of multicast sen/ers is disposed as close as possible to gateways being 
serviced by the multicast server. 

Both of the above described NVOD systems require a relatively large 
bandwidth to be provided for communications between, m th«i first example, the 
content providing server and the number of the gateways, and in the second 
example, between tne content providing sen/er and the multicast servers. With 
increased demands for distribution services and the existence of the limited 
bandwidth mentioned-above, it is anticipated that the above NVOD techniques 
will not be able to cope with envisaged volumes of traffic 



Summary of the Invention 

According to a first aspect of the invention, there is provided a system for 
streaming data comprising a content providing sen/er c:apabie of storing 
content and communicating the content to at least a first and a second recipient 
sen/ers via a communications network, and a distribution server coupled in-line 
between the content providing server and the at least the first and second 
recipient servers, wherein the distribution sen/er is arranged to generate at 
least a first and a second onward data streams and transmit the at least the 
first and second onward data streams to the at least tha first and second 
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recipient servers, respectively, in response to an incoming data stre^ 
received from tne content providing server and corresponding to the coriteni, 
wherein tne at least tne first and second onward data streams correspond 
substantially to the content and are offset m lime with respect to eacn other Dy 
5 a respective offset value. 

PreferaDly. the first and/or the second onward data streams are generated prior 
to receipt of ail of the incoming data stream. 

1 0 PreferaDly, the offset value is provided by the content providing server. 

Preferably, the distribution server is arranged to loop the first onward data 
stream at least once. 

15 According to a" second aspect of the invention, there is provided a multicast 
server for streaming data, comprising a processor unit coupled to a storage 
device and a router, the processor unit being arranged to receive an incoming 
data stream corresponding to content and stonng the content in the storage 
device, wherein the processor unit is further arranged to gen<jrate at least a first 

20 and a second onward data streams for transmission to at least a first and a 
second recipient servers, respectively, in response to tie incoming data 
stream, wherein the at least the first and second onward data streams 
correspond substantially to the content and are offset in time with respect to 
each other by a respective offset value. 

25 

Preferably, the router is arranged to transmit tne at least the first and tne 
second onward data streams to the at least the first and tre second recipient 
servers, respectively. 

30 Preferably, the first and/or the second onward data streams are generated prior 
to receipt of all of the incoming data stream. 



Preferably, the offset value is provided by a content providing server. 
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Preferably, the processor unit is arranged to loop in© first orward dam stream 
at least once. r - 



According to a third aspect of the invention, there is provided a method of 
5 streaming data between a content providing server and at least a first and a 
second recipient servers, the method comprising the steps of: receiving an y 
incoming data stream corresponding to content; generating ai least a first and, a . 
second onward data streams; transmitting the at least thei first and second 
onward data streams to the at ieast the first and second recipient servers. 
10 respectively, in response to the incoming data streai^; wherein the at least the 
first and second onward data streams correspond substantially to the content 
and are offset in time with respect to each other Dy a respective offset value. 

Preferatdy, the method further comprises generating the at Icfast first and/or the 
1 5 second onward data streams prior to receipt of all of the incomng data stream. 

Preferably, the method further comprises the content providing server providing 
the offset value. 

20 PreferaDly, the method further comprises the step of looping the first onward 
data stream at least once. 

According to a founh aspect of the invention, there is provided computer 
executable software code stored on a computer readaDle medium, the code 

25 being for streaming data between a content providing servei' and at least a first 
and a second recipient servers, the code comprising: cade to receive an 
incoming data stream corresponding to content, code to generate at least a first 
and a second onward data streams; code to transmit the at least the first and 
second onward data streams to tne at least the first and second recipient 

30 servers, respectively, in response to the incoming data stream; wherein the at 
ieast the first and second onward data streams correspond substantially to the 
content and are offset in time with respect to each other bi a respective offset 
value. 
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PreferaDiy the code furttier comprises: code to genemte the £;t least first and/or 
the second onward data streams prior to receipt of aH of ttie incoming data 
stream. 

5 Preferably, the code further comprises, code to enable the content providing 
server to provide the offset value. 

Preferably, the code further comprises: code to loop the first onward data 
stream at least once. 

10 

According to a Sixth aspect of the present invention, tht^re is provided a 
programmed computer for streaming data between a content providing server 
and at least a first and a second recipient servers, comprising memory having 
at least one region for storing computer executable program code, and a 

15 processor for executing the program code stored in memory, wherein the 
program code IncJuOes: code to receive an incoming data stream 
corresponding to content, code to generate at least a first an<i a second onward 
data streams; code to transmit the at least the first and second onward data 
streams to the at least the first and second recipient servers, respectively, in 

20 response to the incoming data stream; wherein the at least the first and second 
onward data streams correspond substantially to the content and are offset in 
time with respect to each other by a respective offset value. 

Preferably, the program code further comprises: code to generate the at least 
25 first and/or the second onward data streams prior to receipt of all of the 
incoming data stream. 

Preferably, the program code further comprises: code to enable the content 
providing server to provide the offset value. 

30 

Preferably, the code further comprises: code to loop th€ first onward data 
stream at least once. 
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Accofding to a sixth aspect of the present invention, the>re. is provided a 
computer readable fnedium having computer executa&te sofivware code stored 
thereon, the code being for streaming data between a cement providing serwfer 
and at least a first and a seconcj recipient servers ana comprising: code to 
5 receive an incoming data stream corresponding to content, code to generate at 
least a first and a second onward data streams; cod© to trsmsmit the at least 
the first and second onward data streams to ttie at least tha first and second 
recipient servers, respectively, in response to the incoming data sireasfn; 
wherein the at least the first and second onward data st-eaiTiS correspond 

10 substantially to the content and are offset in time with respect to each other by 
a respective offset value- 
Preferably, the code further comprises: code to generate the at least first and/or 
The second onward data streams prior to receipt of all of the incoming data 

1 5 stream. 

Preferably, the code funher comprises: code to ensaale the* content providing 
server to provide the offset value. 

20 Preferably, the code further comprises: code to loop the first onward data 
stream at least once. 

It is Thus possible to provide a communications system and method therefor 
capable of separating the generation of the data stream from the distribution of 
25 the data stream in the lime-staggerec} form. The above-m«»ntioned separation 
allows content provider overheads to be reduced, if required, by offloading the 
tasK of distribution of content to a third party. Additionally, ihe volume of traffic 
carried over the communications network is reduced by ihs distribution of the 
content taking place relatively close to destinations of the cement. 

30 

Brief Description of the Drawings 

At least one embodiment of the invention will now be doscribed, by way of 
example only, with reference to the accompanying drawings;, m which: 
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Figure 1 is a schematic diagram of a communicattofis system constittdr^ 
an ernDodiment of the present invention; i ■ 

Figure 2 is a schematic diagram of a content providing s«rv^r of Figure ii , 
5 Figure 3 is a schematic diagram of a multicast server of [=igure i ; 

Figure 4 iS a flow diagram relating to the operation of m-. content provtding 
sen/'er of Figure 2; 

Figure 5 is a flow diagram relating to the opera^on of tre rnultjcasi server 
of Figure 3, and 

1 0 Figure 6 ts a flow diagram relating to a request for a data stream for use in 
the system of Figure i . 

Preferred Embocilment($) of the Invention 

15 Throughout the folJowjng description identical reference numerals will be used 
TO identify liKe pans. 

Referring to Figure 1 , a communications system 100 is capable of providing an 
NVOD service. To a suDscriber to the NVOD service, the MVOD service is, in 
20 this example, the provision of a data stream corresponding to content, for 
example media, such as a cinematographic film, that repeaiedly begins after a 
predetermined period of time, the predetermined period of time being 
determined by a content provider according to any appropriate critena. for 
example, cost of multiple transmissions or copyright licenses. 

25 

The NVOD service is therefore the provision of a number of data streams 
corresponding to substantially the same content, initiaoon of transmission of 
each data stream being separated by a temporal offset. The provision of the 
number of data streams separated by the temporal offset it, sometimes known 
30 as "Staggering" the data streams. 

The system 100 comprises a content providing server 102 coupled to a 
communications network 104 via a communications linK 106. The 
communications network 104 is, in this example, a packet network operating in 
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accordance with version 4 of the internet Proiocot {IPv4) . However the • 
communications network 104 can De arranged to operate in accordance with , 
other, higher, versions of the internet Protocol, for exart^fe, If^*v6, 

5 A multicast server 108 is attached to the communications nstwork 104 and is 
capable of establishing a route nO for communicating with the content 
providing sen/er 102, 

The multicast server 1 08 is capeible of communicating mVn a first hontie 
10 gateway 112 and a second home gateway 124 by directing a first data stream 

114, a second data stream 116 and a third data siream na. for example oy 

routing, to both the first home gateway 112 and the second home gateway 124. 

The first home gateway 112 is coupled to a Local Area ^etworK (LAN) 120 

comprising a plurality of client terminator units 122. The LAN 120 and the client 
15 terminator units 122 constituting a subnet, i.e. each of tho plurality of client 

terminator units 122 receives the same data as otfier clierrt terminator units. 

coupled to the LAN 120. Similarly, the second home gateway 124 is also 

coupled to a respective subnet 1 26. 

20 Referring to Figure 2. the content providing server 102 corrprises a processor 
unit 200 coupled to a content server keyboard 202 constituting a first content 
server input device. The processor unit 200 of the content providing server 102 
is also coupled to a content server display 204 constituting a content server 
output device. A non-volatile storage medium, for exanple a Read Only 

25 Memory (ROM) 206, and a volatile storage medium, for etample, a Random 
Access Memofv (RAM) 208 are coupled to the processor unit 200 of the 
content providing server 102. A content server mpui/output interface 210 is 
also coupled to the processor unit 200 of the content providing server 102 in 
order to provide access to the communications link 106. A storage device 

30 constituting a content server cache 212 is coupled to the piocessor unit 200 of 
the content providing server 102 via a content sen/er data bus 214. The 
content server cache 212 is provided for storing digital representations of 
content destined for the first home gateway 122 and the second home gateway 
124. In this example, the content server cache 212 is a disk drive. However, it 
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snoulO oe appreciated that other types of storage medium am siiso appropriate, 
for example solid state devices, the provision of which can result in reduced 
chances of mechanical failure as can occur with disk drives. ' 

5 Referring to Figure 3, the multicast server 108 comprises a f)rocessor unit 300 
coupied to a multicast server keyDoard 302 constituting a multicast server input 
device. Similany, a multicast server display 304 is coupletl to the processor 
unit 300 of the multicast server 108, me multicast sijver display 304 
constituting a multicast server output device. The processor unit 300 of the 

1 0 multicast server 1 08 is coupied to a non-volatile storage medium, for example a 
BOM 306 and a volatile memory medium, for example a RAr/i 308. A multicast 
server input/Output interface 310 is coupled to the processor unit 300 of the 
multicast server i08 in order to enable the multicas;t server 108 to 
communicate with the content providing server 102, A muhicast server cache 

15 312 is coupled'to the processor unit 300 of the multicast sender 108 via a first 
multicast server data hus 314, the processor unit 300 of Ifie multicast sen/er 
108 being coupled to a router 316 via a second multicast server data bus 318. 
The router 316 has both buffering and multicast capabilitief and is capable of 
providing multiple copies of the first data stream 114, the second data stream 

20 n 6 and the third data stream li 8. 

In this example, the multicast server cache 31 2 is also a disk drive, but can be 
any other type of storage device known in the art, for example, a solid state 
device. Where the multicast server cache 312 is ih© dish drive, the disk drive is 

25 capable of interleaved reading by means of multiple read/write heads, 
interleaved reading can also be achieved by spreading ihe content over a 
number of storage devices. Alternatively, the same content can be stored on a 
number of storage devices. Additionally, the content can b<» interleaved on the 
storage devices to enhance access performance and/or increase the number of 

30 data streams that can be provided. 



In operation (Figure 4), the content providing server 102 retrieves the content in 
the form of an originating data stream and transmits (step 400) the onginating 
data stream via the communications link 106 and the route no to the multicast 
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server 108. In aadition to tne originating data stream, the content providing 
server 102 also transmits control data to the multicast sen/er 108, the cqjjroi 
data being omained from the RAM 208. tm content sen/er cache 212 dr via 
user input through the content server KeyDoard 202. The control data 
5 comprises mformatton relating to the NVOD, for example the predetermined 
period of time and a numder of time delayed versions of the content to be 
generated. In addition, the control data can include an instruction to the 
multicast server 108 to loop the content for a number of timss dictated Dy, for 
example, the content provider. Altemativefy, the instruction can he to 
1 0 continually loop the content. 

Referring to Figure 5, the multicast server 108 awaits (step 500) the control 
data from the content providing sen/er 102 in order to otJtain Vne predetermined 
period of time relating to the stagger. As the originating data stream; mat 

i5 follows the control data, is received, the originating data streiim Is stored by the 
multicast server cache 312. Once the multicast sen/er lOS las started storing 
the originating data stream (step 502) in the mumcast sen<er cache 312, the 
processor unit 300 of the multicast server 108 can begin to read (step 504) the 
originating data stream stored in the multicast sen/er cache 31 2. i,e. the 

20 processor unit 300 of the multicast server 108 does not h.we to wait for the 
whole of the originating data stream to be stored in the mulacast sen/er cache 
312 hefof© reading the originating data stream. 

Consequently, the processor unrt 300 of the multicast sen.'er 108 then reads 
25 (step 504) the content stored in the multicast server cache 312 and transfers 
the content in the form of the first data stream 114 to the router 31 6 via the 
second multicast sen/er data bus 31 8. The router 316 xhin distributes (step 
506), i.e. multjcasts, the first data stream 114 to the first home gateway 112 
and the second home gateway 124. The processor unit 500 oi the multicast 
30 sen/er i08 then waits (step 508) for the predetermined period of time and then 
re-reads {step 510) the content from the multicast server cache 312 and 
transfers the content to the router 31 6 via the second multicast server data bus 
318 in the form of the second data stream 116. The router 3i6 then distributes 
(step 512), i.e. multicasts, the second data stream ne to the first home 



iDias58 

gateway 1 12 and me second home gaieway 1 24 whilst still transmitting the first 
aata stream 114. 

Based upon the control data provided By the content providiiig server 102, the 
5 processor unit 3QQ of the multicast server 108 determines {:itep 514} whether 
tunner staggered versions of the content need to be multicast, le. using the 
number of time delayed versions of the content information. If further 
staggered versions of the content need to be multicast, the processor unit 300 
and the router 316 of the multicast server 108 repeat the above described 

10 steps of waiting for the predetermined period of time, reading the content from 
the multicast server cache 3i2 ar>d disinbuiing data stream;* to the first home 
gateway 112 and the second home gateway 124 (step 506, 508 and 510). If, 
however, no further staggered versions of the content are ta be disinbuted to 
the first home gateway 112 and the second home gateway 124. the processor 

15 unit 300 of the multicast server 108 executes a looping rtiuting designed to 
provide the looping, i.e. repeating, of content as already described above. 
Once the looping route has been executed, the multicast seiver 108 f reverts to 
waiting (step 500) for more control data reiaimg to a further originating data 
stream. 

20 

Although, in the above described example, the content providing server 102 
determines the predetermined period of time, the predetermined period of time 
can be provided from elsewhere in the communica^onsi system 100. for 
example, at the multicast server 108. 

25 

Referring to Figure 6, where a subscriber associated with a client terminator 
unit of the plurality of client terminator unit 122 wishes to view a channel 
corresponding to one of the first, second or third data streams 114, 116. 118, 
the subscriber selects (step 600) the channel by means of a suitable interaction 
30 with the client terminator unit. The client terminator unit then transmits (step 
602) a first request to the router 316. if the multicast stjrver 108 does not 
possess the requested content, the multicast sen/er 108 forwards a second 
request, in a different format to the first request, to ine cont'snt providing server 
102. The client terminator unit is then enabled (step 604) to decrypt one of the 
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first, second or third data stream 114, 116, n8 (depending upon the selection 
made by the sulDscriber) so that the subscriber can view the: content provided 
on the channel. The enablement of the client terminator unit is in accordance 
with any technique Known in the art. The enablement of tha client terminaior 
5 unit also results in the first home gateway 1 12, to which ths client terminator 
unit is anached. to be included in a multicast group. 

The request transmitted by the client terminator unit to the router 316 of the 
multicast server 108 employs an Internet Group Managemert Protocol (iGMP). 

10 In addition, other protocols are employed between the routur and the content 
providing server, via any intervening routers (not shown), for example a 
Distance Vector Multicast Routing Protocol (DVMRP). Addi:ionally, in order to 
preserve bandwidth, the processor unit 300 of the multicast server 108, in this 
example, is arranged to only distribute the first, second and/or third data 

15 streams 114, 116, 118 to the first home gateway 112 and the second home 
gateway 124 once at least one of the first or second home gateway 112, 124 
has joined the multicast group. 

Although the above described example refers to communications m a digital 
20 domain, it should be appreciated that communications between the comem 
providing server 102 and the multicast server 108, and/or communications 
between the content providing server 108 and the first fiome gateway n2 
and/or the second home gateway 124 can be in an analog domain. 
Additionally, instead of, or in addition to, using the ln:emet Protocol for 
25 communications between the content providing server 102 and the multipast 
server 108 and/or between the multicast server 1 08 and the first home gateway 
112 and/or the second home gateway 124. the content can be transferred 
using an Asynchronous Transmission Mode communications technique. 

30 It should be appreciated that the client terminator unit can be any ^rminating 
unit suitable for operation with the communications system 100, for example a 
set-top box, I.e. a cable television decoder, or a Personal Computer (PC). 
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Alternative embodiments of the invention can t>e implemenied as a computer 
program product for use with a computer system, the cromputer progirarn 
product Deing, for example, a series of computer instructions stored on a 
tangible data recording medium, such as a diskette. CD-ROM. ROM, or fixed 
5 disk, or embodied in a computer data signal, the signal being transmitted over a 
tangible medium or a wireless medium, for example microwave or infrared. 
The series of computer instructions can constitute all or part of the functionality 
described above, and can also be stored in any memory devce, volatile or non- 
volatile, such as semiconductor, magnetic, optical or other m emory device. 



